A new iterative approach for dominant points extraction in planar curves
نویسندگان
چکیده
In this paper the problem of dominant point detection on digital curves is addressed. Based on an initial set of curvature points, our approach adds iteratively significant points by looking for the higher curvature contour points. The process continues until all the sums of the distances of contour points in the arcs subtended to the chord between two next dominant points is less then a predefined threshold. A final refinement process adjusts the position of located dominant points by a minimum integral square error criterion. We test our method by comparing its performance with other well known dominant point extraction techniques succesfully. In the last section some examples of polygonal approximation are shown. Key–Words: Curvature, Digital Curve, Dominant Points, Polygonal Approximation.
منابع مشابه
A fast iterative method for dominant points detection of digital curves
A new algorithm for detecting dominant points of digitized closed curves is presented. At first a process of localization of maximum curvature points is done. The method adds iteratively contour points as dominant points by a criterion that considers the distance of contour points respect to the set of dominant points calculated in previous steps. It follows a final process of refinement. The p...
متن کاملA new one-step iterative process for approximating common fixed points of a countable family of quasi-nonexpansive multi-valued mappings in CAT(0) spaces
In this paper, we propose a new one-step iterative process for a countable family of quasi-nonexpansive multi-valued mappings in a CAT(0) space. We also prove strong and $Delta$-convergence theorems of the proposed iterative process under some control conditions. Our main results extend and generalize many results in the literature.
متن کاملConvergence theorems of iterative approximation for finding zeros of accretive operator and fixed points problems
In this paper we propose and studied a new composite iterative scheme with certain control con-ditions for viscosity approximation for a zero of accretive operator and xed points problems in areflexive Banach space with weakly continuous duality mapping. Strong convergence of the sequencefxng dened by the new introduced iterative sequence is proved. The main results improve andcomplement the co...
متن کاملDetermining the dominant plane from uncalibrated stereo vision by a robust and convergent iterative approach without correspondence
A robust, iterative approach is introduced for finding the dominant plane in a scene using stereo vision. Neither camera calibration nor stereo correspondence is required. Iterative two-step methods have been applied to various problems in computer vision, but only recently Cohen has formalized a framework that guarantees (at least local) convergence of such methods. In this paper we adopt this...
متن کاملA New Iterative Algorithm for Multivalued Nonexpansive Mappping and Equlibruim Problems with Applications
In this paper, we introduce two iterative schemes by a modified Krasnoselskii-Mann algorithm for finding a common element of the set of solutions of equilibrium problems and the set of fixed points of multivalued nonexpansive mappings in Hilbert space. We prove that the sequence generated by the proposed method converges strongly to a common element of the set of solutions of equilibruim proble...
متن کامل